﻿// GENIUS.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/GENIUS

题目：
MP3播放器以随机模式播放所有歌曲时的最大问题是不协调的歌曲可能突然出现。就像在享受着柔滑的爵士乐时突然响起嘈杂的死亡金属一样，没有什么比这更能破坏氛围了。因此，在全球最畅销的MP3播放器制造商橙色公司推出了一个名为Genius的功能。Genius可以根据MP3播放器中的歌曲找到适合一起播放的歌曲，并按顺序播放。

태윤（Taeyoon）购买了橙色公司的新MP3播放器，出于好奇，他分析了Genius的工作原理。使用Genius，一首歌曲之后播放下一首歌曲的概率取决于两首歌曲的相似度。태윤（Taeyoon）调查了MP3播放器中歌曲之间的相似度，并创建了一个表示每首歌曲之间播放概率的概率矩阵T。

태윤（Taeyoon）刚按下播放按钮开始听第0首歌。经过K分钟30秒后，태윤（Taeyoon）喜欢的歌正在播放。MP3播放器中的歌曲长度为1分钟、2分钟、3分钟或4分钟。

输入：
输入的第一行是测试用例的数量C（1 <= C <= 50）。每个测试用例的第一行包含MP3播放器中的歌曲数N（1 <= N <= 50），时间K（1 <= K <= 1,000,000），以及태윤（Taeyoon）喜欢的歌曲数M（1 <= M <= 10）。然后，下一行给出N个整数，表示每首歌曲的长度Li（以分钟为单位）。然后，在接下来的N行中，给出了一个矩阵T，其中第i行第j列的数字T[i,j]（0 <= i, j < N）表示第i首歌曲结束后播放第j首歌曲的概率。矩阵T的每一行的总和为1。每个测试用例的最后一行包含M个整数，表示태윤（Taeyoon）喜欢的歌曲编号Qi。

输出：
对于每个测试用例，输出一行，表示태윤（Taeyoon）喜欢的M首歌曲正在播放的概率。答案将被认为是正确的，如果绝对/相对误差小于等于10^-7。

示例输入：
3
3 6 3
4 4 2
0.18 0.40 0.42
0.15 0.46 0.39
0.58 0.23 0.19
0 1 2
4 10 4
1 3 2 4
0.26 0.07 0.49 0.18
0.21 0.33 0.15 0.31
0.41 0.20 0.38 0.01
0.28 0.31 0.18 0.23
2 0 3 1
4 1000 4
4 3 4 4
0.08 0.47 0.12 0.33
0.10 0.02 0.39 0.49
0.08 0.33 0.35 0.24
0.14 0.19 0.58 0.09
1 3 2 0

0.42360000 0.49660000 0.07980000
0.31060929 0.13791635 0.26756048 0.28391388
0.18648004 0.28409359 0.42243515 0.10699122
*/
int main()
{
    std::cout << "Hello World!\n";
}

 